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Amendments to the Claims : 

A listing of the entire set of pending claims (including amendnnents to the 
claims, if any) is submitted herewith per 37 CFR 1 .121 . This listing of claims will 
replace all prior versions, and listings, of claims in the application. 

Listing of Claims: 

1 . (Currently amended) A method of search i ng for a match for a qu e ry str i ng, that 
represents an aud i o fragment, i n a me l ody database; th e m e thod i nc l ud i ng 
comprising: 

decomposing tl=>€-a_query string that corresponds to an encoding of an audio 
fragment into a sequence of a plurality of query sub-strings; 



least a respective closest match fo r tho sub str i ng each sub-string of the plurality of 
query sub-strings : and 

in dependence on the-search results for the respective sub-strings, 
determining at least a closest match for the query string. 

2. (Currently amended) A m e thod of searching for a qu e ry str i ng as c l a i m e d i n The 
method of claim 1 , wherein th e st e p of decomposing the query string includes 
decomposing the query string into sub-strings that each substantially correspond to a 
Phrase of a melody . 

3. (Currently amended) A m e thod of s e arch i ng for a qu e ry str i ng as c l a i m e d i n The 
method of claim 1 , including enabling a user to input the query string mixing a 
p l ura li ty of query i nput moda li t ie s . 

4. (Currently amended) A m e thod of s e arch i ng for a qu e ry str i ng as c l a i m e d i n The 
method of claim 3, wherein at le ast on e of th e qu e ry i nput moda li t ie s i s the query 
string includes a plurality of query input modalities that includes at least o ne of: 
humming, singing, whistling, tapping, clapping, percussive vocal sounds. 




-independently searching the -a melody database for at 
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5. (Currently amended) A m e thod of searching for a qu e ry str i ng as c l a i m e d i n The 
method of claim 3, wherein the query string includes a plurality of query input 
modalities and a change in query input modality substantially coincides with a sub- 
string boundary. 

6. (Currently amended) A method of search i ng for a qu e ry str i ng as c l a i m e d in The 
method of claim 1 , wherein th e st e p of decomposing the query string includes: 

estimating how many (Ns) sub-strings are present in the query string; 
dividing the query string in Ns sequential sub-strings; each sub-string being 
associated with a respective centroid that represents the sub-string; 
iteratiyely: 

for each centroid^ determining a respective centroid value in 
dependence on the corrospond i ng sub-string associated with the respective centroid : 
and 

determining^for each of the sub-strings^ corresponding sub-string 
boundaries by minimizing a total distance measure between each of the centroids 
and i ts corrospond i ng the sub-string associated with the respective centroid : 
until a predetermined convergence criterion is met. 

7. (Currently amended) A method of search i ng for a query str i ng as c l a i med i n The 
method of claim-2 6. wherein tho stop of estimating how many (Ns) sub-strings are 
present in the query string includes dividing a duration of the audio fragment by an 

average duration of a phrase. 

8. (Currently amended) A m e thod of search i ng for a qu e ry str i ng as c l aim e d i n The 
method of claim 5, wherein th e st e p of decomposing the query string includes 
retrieving for each of the input modalities a respective classification criterion and 
us i ng a c l ass i f i cat i on a l gor i thm for based on tho c l ass i f i cat i on cr i ter i a detecting a-the 
change in query input modality based on the classification criteria . 
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9. (Currently amended) A m e thod of s e arching for a qu e ry str i ng as c l a i m e d i n The 
method of claim 3, including constraining a substr i ng sub-string to fall within two 
successive changes in query input modality. 

10. (Currently amended) A m e thod of s e arch i ng for a query str i ng as c l a i m e d i n The 
method of claim 1 , wherein the step of searching for each sub-string in the database 
includes generating for the sub-string an N-best list (N >=2) of the N most closest 
corresponding parts in the database with a corresponding measure of resemblance; 
and performing the determining of the at least closest match for the query string 
based on the measures of resemblance of the N-best lists of the sub-strings. 

1 1 . (Currently amended) A computer media that includes a computer program 
product operative to cause a processor to oxocuto tho stops of tho method as 
c l a i m e d i n c l a i m 1 : 

decompose a query string that corresponds to an encoding of an audio 

fragment into a sequence of a plurality of query sub-strings: 

independently search a melody database for at least a respective closest 

match for each sub-sthng of the plurality of query sub-strings: and 

in dependence on the search results for the respective sub-strings, determine 

at least a closest match for the query string . 
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12. (Currently amended) A system for s e arch i ng for a qu e ry str i ng, that r e pr e s e nts an 
aud i o fragm e nt, i n a m el ody databas e : th e syst e m including comprising : 

an input (122, 132) f or receiving the-a_query string that corresponds to an 
encoding of an audio fragment from a user; 

a melody database (11 4 ) for storing respective representations of plurality of 
audio fragments; 

at least one processo r (116) for, und e r contro l of a program, that is configured 

to: 

docompoo i ng (117) decompose the query string into a sequence of a 
plurality of query sub-strings; 

for e ach sub - str i ng, i nd e p e ndent l y s e arch i ng (118) search the 
database for at least a respective closest match for-th e each sub-string of the 
Plurality of guerv sub-strings : and 

i n dopondonco on the search resu l ts for the rospoct i yo sub str i ngs, 
det e rm i n i ng (119) determine at least a closest match for the query string based on 
the closest matches for the plurality of guery sub-strings . 

13. (New) The system of claim 12, wherein each sub-string substantially corresponds 
to a phrase of a melody. 

14. (New) The system of claim 12, wherein the at least one processor is configured to 
enable a user to input the query string. 

15. (New) The system of claim 14, wherein the query string includes at least one of a 
plurality of query input modalities that includes at least one of: humming, singing, 
whistling, tapping, clapping, and percussive vocal sounds. 

16. (New) The system of claim 14, wherein the query string includes a plurality of 
query input modalities, and a change in query input modality substantially coincides 
with a sub-string boundary. 
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17. (New) The system of claim 16, wherein the processor is configured to decompose 
the query string by: 

retrieving for each of the input modalities a respective classification criterion 

and 

detecting the change in query input modality based on the classification 
criteria. 

18. (New) The system of claim 12, wherein the processor is configured to decompose 
the query string by: 

estimating how many (Ns) sub-strings are present in the query string; 
dividing the query string in Ns sequential sub-strings; each sub-string being 
associated with a respective centroid that represents the sub-string; 
iteratively: 

for each centroid, determining a respective centroid value in 
dependence on the sub-string associated with the respective centroid; and 

determining, for each of the sub-strings, corresponding sub-string 
boundaries by minimizing a total distance measure between each of the centroids 
and the sub-string associated with the respective centroid; 
until a predetermined convergence criterion is met. 

19. (New) The system of claim 18, wherein estimating how many (Ns) sub-strings are 
present in the query string includes dividing a duration of the audio fragment by an 

average duration of a phrase. 

20. (New) The system of claim 12 wherein the at least one processor is configured to 
generate for each sub-string an N-best list (N >=2) of the N closest corresponding 
parts in the database with a corresponding measure of resemblance, and determine 
the at least closest match for the query string based on the measures of resemblance 
of the N-best lists of the sub-strings. 
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